Asymptotics for Incidence Matrix Classes
نویسندگان
چکیده
We define incidence matrices to be zero-one matrices with no zero rows or columns. We are interested in counting incidence matrices with a given number of ones, irrespective of the number of rows or columns. A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are imposed. We find asymptotics and relationships for the number of matrices with n ones in some of these classes as n → ∞.
منابع مشابه
Classification of large Pólya-Eggenberger urns with regard to their asymptotics
This article deals with Pólya generalized urn models with constant balance in any dimension. It is based on the algebraic approach of Pouyanne (2005) and classifies urns having “large” eigenvalues in five classes, depending on their almost sure asymptotics. These classes are described in terms of the spectrum of the urn’s replacement matrix and examples of each case are treated. We study the ca...
متن کاملCarathéodory-Julia type conditions and sym- metries of boundary asymptotics for analytic functions on the unit disk
It is shown that the following conditions are equivalent for the generalized Schur class functions w at a boundary point t0 ∈ T: Carathéodory– Julia type condition of order n ([2], [3]); agreeing of asymptotics from inside and outside of the disk D up to order 2n+1 ([11]); t0-isometry of the coefficients of the boundary asymptotics; a certain structured matrix P constructed from these coefficie...
متن کاملAsymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes
This paper mainly considers a nonstandard risk model with a constant interest rate, where both the claim sizes and the inter-arrival times follow some certain dependence structures. When the claim sizes are dominatedly varying-tailed, asymptotics for the infinite time ruin probability of the above dependent risk model have been given.
متن کاملTwenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
Let {ar : r ∈ Nd} be a d-dimensional array of numbers for which the generating function F (z) := ∑ r arz r is meromorphic in a neighborhood of the origin. For example, F may be a rational multivariate generating function. We discuss recent results that allow the effective computation of asymptotic expansions for the coefficients of F . Our purpose is to illustrate the use of these techniques on...
متن کامل2 00 2 A connection between orthogonal polynomials on the unit circle and matrix orthogonal polynomials on the real line
Szeg˝ o's procedure to connect orthogonal polynomials on the unit circle and orthogonal polynomials on [−1, 1] is generalized to nonsymmetric measures. It generates the so-called semi-orthogonal functions on the linear space of Laurent polynomials Λ, and leads to a new orthogonality structure in the module Λ × Λ. This structure can be interpreted in terms of a 2 × 2 matrix measure on [−1, 1], a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006